Lattice reduction

Results: 60



#Item
31Lattice points / Computational number theory / Lattice problem / Lattice-based cryptography / Lattice / Ideal lattice cryptography / NTRUSign / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Reciprocal lattice / Cryptography / Mathematics / Post-quantum cryptography

Lattice-based Cryptography Oded Regev? Tel Aviv University, Israel Abstract. We describe some of the recent progress on lattice-based cryptography, starting from the seminal work of Ajtai, and ending with

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:55
32Lattice points / Computational number theory / Abstract algebra / Lattice problem / Lattice reduction / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Learning with errors / Lattice / Projection / Mathematics / Cryptography / Algebra

On the concrete hardness of Learning with Errors Martin R. Albrecht1 , Rachel Player1 , and Sam Scott1 Information Security Group, Royal Holloway, University of London Abstract. The Learning with Errors (LWE) problem has

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-19 12:06:15
33Lattice points / Linear algebra / Computational number theory / Homomorphic encryption / Orthogonality / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice / Private information retrieval / Paillier cryptosystem / Cryptography / Algebra / Mathematics

Cryptanalysis of a (Somewhat) Additively Homomorphic Encryption Scheme Used in PIR Tancrède Lepoint1 and Mehdi Tibouchi2 2 1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-09 03:49:32
34Lattice points / Computational number theory / Matrix theory / Abstract algebra / Lattice problem / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Matrix / Algebra / Mathematics / Linear algebra

Non-Abelian Analogs of Lattice Rounding Evgeni Begelfor Department of Computer Science The Hebrew University of Jerusalem [removed] Stephen D. Miller∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-11 23:40:13
35Computational number theory / Abstract algebra / Cryptography / Lattice reduction / Linear algebra / Lattice problem / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Crystallography / Lattice / Mathematics / Lattice points / Algebra

BKZ 2.0: Better Lattice Security Estimates Yuanmi Chen and Phong Q. Nguyen 1 2

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2014-01-05 23:20:01
36Lattice points / Cryptography / Computational number theory / Vectors / Lattice problem / Lattice-based cryptography / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Algorithm / Algebra / Mathematics / Linear algebra

Lattice Enumeration using Extreme Pruning Nicolas Gama1 , Phong Q. Nguyen2 , and Oded Regev3 1 GREYC and ENSICAEN, France. INRIA and ENS, France. http://www.di.ens.fr/~pnguyen/.

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2012-07-19 15:34:39
37Computational number theory / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Classical cipher / Mathematics / Mathematical analysis / Abstract algebra

     ! "

Add to Reading List

Source URL: www.ctc.gov.kw

Language: English - Date: 2014-07-17 03:44:40
38Computational number theory / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Matrices / QR decomposition / Orthogonal matrix / Algebra / Mathematics / Numerical linear algebra

Partial LLL Reduction Xiaohu Xie Xiao-Wen Chang Mazen Al Borno

Add to Reading List

Source URL: www.cs.mcgill.ca

Language: English - Date: 2011-08-29 23:51:55
39Computational complexity theory / Lattice problem / Computational number theory / Lattice points / Theoretical computer science / Algorithm / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Time complexity / Lattice-based cryptography / Mathematics / Applied mathematics / Cryptography

Fast Lattice Point Enumeration with Minimal Overhead∗ Daniele Micciancio UCSD [removed] Michael Walter

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-08-07 13:48:08
UPDATE